楊輝三角

1.打印出楊輝三角
  * 1         $arr[0][0] = 1;
   * 1 1       $arr[1][0] = 1;  $arr[1][1] = $arr[0][0] + $arr[0][1];
   * 1 2 1     $arr[2][0] = 1;  $arr[2][1] = $arr[1][0] + $arr[1][1] ; $arr[2][2] = 1;
   * 1 3 3 1   $arr[3][0] = 1;  $arr[3][1] = $arr[2][0] + $arr[2][1] ; $arr[3][2] = $arr[2][1]+$arr[2][2]; $arr[3][3] = 1;
   * 1 4 6 4 1
   * 1 5 10 10 5 1
   * 1 6 15 20 15 6 1
  ........................
   原理:
   $arr[$i][$j] = $arr[$i-1][$j-1]+$arr[$i-1][$j];
   
   $n = 10;
   $arr = [];
   //第一行數據
   $arr[0][0] = 1;
   //從第一行開始
   for($i=1;$i<$n;$i++){
   		for($j=1;$j<=$i;$j++){
   		   $arr[$i][0] = 1; 
   			if(isset($arr[$i-1][$j])){
   					$arr[$i][$j] = $arr[$i-1][$j-1] + $arr[$i-1][$j];
   			}else{
   				   $arr[$i][$j] = $arr[$i-1][$j-1] ;
   			}
   			if($i==$j){
				$arr[$i][$j] = 1;
			}
   		}
   }
   print_r($arr);
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章